UP-TO-ONE APPROXIMATIONS OF SECTIONAL CATEGORY 
AND TOPOLOGICAL COMPLEXITY 
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Abstract. James' sectional category and Farber's topological complexity are 
studied in a general and unified framework. 

We introduce 'relative' and 'strong relative' forms of the category for a map 
and show that both can differ from sectional category by just one. A map has 
sectional or relative category at most n if, and only if, it is 'dominated' in a 
(different) sense by a map with strong relative category at most n. A homo- 
topy pushout can increase sectional category but neither homotopy pushouts, 
nor homotopy puUbacks, can increase (strong) relative category. This makes 
(strong) relative category a convenient tool to study sectional category. We 
completely determine the sectional and relative categories of the fibres of the 
Ganea fibrations. 

In particular, the 'topological complexity' of a space is the sectional cat- 
egory of the diagonal map, and so it can differ from the (strong) relative 
category of the diagonal by just one. We call the strong relative category of 
the diagonal 'strong complexity'. We show that the strong complexity of a 
suspension is at most two. 



Our aim is to build a general and unified framework to study James' sectional 
category of a map [TU], and Farber's topological complexity of a space, which is the 
sectional category of the diagonal map [3- 

In the first section, we give definitions of secat in the 'Ganea- Whitehead style', 
and introduce variants of secat, called relative category and strong relative cate- 
gory. The main result of this section. Theorem I18[ is that all these variants differ 
by just one. Also there is a kind of 'attachment formula' for relative category, 
which is Proposition [221 These results, and others, come essentially from Lemmas 
111! and [14] which assert that homotopy pushouts and homotopy pullbacks do not 
increase (strong) relative category. It is fruitful to jointly consider sectional and 
relative categories, because they do not share the same properties: see Lemma [TT] 
or Proposition [29l for instance. At the end of the section, we show in Corollary [33] 
that the sectional category of the fibre Fi Gi of the i^^ Ganea fibration Gi ^ X 
is min{i, cat {X)}, while its relative category is min{i -I- 1, cat {X)}. Actually, this 
result comes as a particular case of the determination of the sectional category and 
relative category of maps of some 'relative' Ganea construction, which is given in 
Theorem [31 

In the second section, we apply the results of the first section to complexity. 
Variants of complexity, corresponding to variants of sectional category, differ by 
just one. In particular, the strong relative category of the diagonal A : X ^ X x X 
is called the strong complexity of X, and in Theorem 1431 we show, by an explicit 
computation, that the strong complexity of any suspension is at most two. 
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We work in the eategory of well-pointed topological spaces Top'*^ {well-pointed 
means that the inclusion of the base point is a closed cofibration) pj^ . But we don't 
use any construction particular to topological spaces, we use only homotopy pull- 
backs and homotopy pushouts; so our techniques also apply in algebraic categories 
used to model topological spaces (commutative differential graded algebras, mod- 
ules over a d.g.a., etc.). More precisely, our results apply in the general context of a 
closed model category A4, satisfying the Cube axiom (see the appendix for details). 
However, in these categories, in order to use the usual property of 'homotopy', one 
needs cofibrant-fibrant objects, but it's possible to circumvent this difficulty with 
some technical complications; see U or [3]. 

We thank Professor Peter Landweber for his careful reading and useful sugges- 
tions. We also thank the referee for his valuable remarks. 

1. Sectional category 
1.1. The Ganea construction. 

Definition 1. For any map lx ■ A ^ X oi A4, the Ganea construction of lx is the 
following sequence of homotopy commutative diagrams {i 0): 



A 




where the outside square is a homotopy pullback, the inside square is a homotopy 
pushout and the map g^+i : G^+i — > X is the whisker map induced by this homotopy 
pushout. The induction starts with qq = lx '. A ^ X . 

We denote Gi by Gi{Lx), or by Gi{X, A), li M is pointed with * as zero object, 
we write G^(X) = G^(X,*). 

The sequence of homotopy commutative diagrams above extends to: 




where ao = id a and, since gi o Ui ~ tx, the map di'. A Fi is the whisker map 
induced by the homotopy pullback Fi. Notice also that 7.; o aj ~ ai+i. 

Definition 2. Let lx '■ A X he a, map of M.. 

1) The sectional category oitx is the least integer n such that the map gn ■ Gni^x) — ^ 
X has a homotopy section, i.e. there exists a map a: X ^ Gn{ix) such that 

5r„ o o- ~ idx . 

2) The relative category oi lx is the least integer n such that the map gn '■ Gni^x) ^ 
X has a homotopy section a and a o ix — ctn- 
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We denote the sectional category by secat (lx) or secat {X, A), and the relative 
category by relcat (lx) or relcat {X,A). If M is pointed with * as zero object, we 
write cat (X) = secat {X, *) = relcat {X, *). 

In Top'*^, cat (X) is T. Ganea's version of the category of L. Lusternik and 
L. Schnirelmann. For a normal path-connected space X with non-degenerate base- 
point, the definition here is equivalent to the original one with open covers of X 
(up to a shift by 1): LS-cat (X) = cat (X) + 1. 

For a comprehensive review on category and sectional category of topological 
spaces and maps, see [10]; these notions are also deeply analysed in [2]- Warning: 
Our relative category is not that of E. Fadell [6]. 

1.2. Strong pushout category. Here we define the 'strong pushout category' of 
a map and establish its basic properties. The principal result here is Proposition [51 
which characterizes sectional and relative category in terms of this invariant. 

Definition 3. The (strong) pushout category of a map lx ■ A X of M is the 
least integer n such that: 

- There are maps lq: A ^ Xq and a homotopy inverse A : Xq — >■ A, i.e. 
io o A ~ idxo s-i^d A o to — idyi; 

- for each i, ^ i < n, there exists a homotopy pushout 

Z, >-A 



X,, 



X,. 



such that Xi ° i-i — '-i-t-ii 
- Xn = X and t„ ~ tx- 

We denote the strong pushout category by Pushcat (ix), or Pushcat {X, A). 
In particular, Pushcat {lx) = \S lx is a homotopy equivalence. When this is 
not true, then Pushcat (lx) = 1 if there is a homotopy pushout: 




(The maps p and p' are not necessarily homotopic, unless lx is a homotopy monomor- 
phism.) 

For ^ i < n, define the sequence of maps = ^i+io;!^;^ beginning with ^„ = idx- 
We have ^„ o /,„ ~ ix and £,i o ^ = ^i+i o Xi o ~ ^i+i o tj+i ~ lx by decreasing 
induction. So we have a sequence of homotopy commutative diagrams: 

A. 
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where the inside square is a homotopy pushout and the map ^i+i is the whisker 
map induced by this homotopy pushout. Notice that — Co ° to ° — o A. 

Observe that, clearly, Pushcat(ti) ^ i. Also we have: 
Lemma 4. Let lx'- A ^ X be a map of Ai. Suppose we have a homotopy pushout: 

Z^^A 

l-C 

X 

X 

where x ^ I'X — I'C ■ Then, we have Pushcat (lc) ^ Pushcat (tx) + 1- 
Definition 5. Consider the following diagram 



X 




such that if o ix — iy ■ 

1) If (T is a homotopy section of (p, i.e. (/? o cr ~ idy, we say that Ly is (simply) 
dominated by lx- 

2) If (7 is a homotopy section of ip and a o Ly c:i lx, we say that by is relatively 
dominated by lx- 

3) If cr is a homotopy inverse of iy9, i.e. o a ~ idy and cr o ~ idx , we say that 
by and ix are of the same homotopy type. Notice that in this case, we have also 

a o Ly — Lx- 

Our definitions of secat(tx), relcat(ix), Pushcat (ix), and Relcat(ix) below, 
are designed in such a way that they become de facto invariants of homotopy type. 

Proposition 6. Let by : A ^ Y be a map of A4. The following conditions are 
equivalent: 

(i) secat(iy) ^ n (respectively: relcat(ty) ^ n); 

(ii) the map Ly is simply (respectively: relatively) dominated by a map Lx'- A ^ 
X (see Definitions^ above) such that Pushcat {lx) ^ n- 

Proof Consider the map an'- A — >■ G'„(ty) as in Definition [T] and notice that 
Pushcat (q!„) ^ n. If secat(iy) ^ n, then Ly is simply dominated by a„. If 
relcat (ty) ^ n, then iy is relatively dominated by a„. 

For the reverse direction, we suppose the existence of maps as in Definition [5] 
such that (po Lx c:^ Ly and ipo a ~ idy. From Pushcat (ix) ^ we get a sequence 
of homotopy commutative diagrams, for ^ « < n, as in Definition [31 which gives 
the top part of the following diagram. 

We show by induction that the map (^o^j : Xi factors through gi : Gi(iy) 
Y up to homotopy. This is true for i — ^ since we have — '-Jf ° A, so </? o — 
(y9 o ix ° A ~ iy o A = 5o ° A. Suppose now that we have a map Ai : Xi — > Gi(iy) 
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such that gi o Xi ~ o Then we construct a homotopy commutative diagram 




gi+i 



where Zi is the whisker map induced by the bottom homotopy pullback 

and Ai+i : X^+i >-Gi+i(tY) is the whisker map induced by the top homotopy 

pushout. The composite gi+i o Ai+i is homotopic to tp o by Lemma H51 Hence 
the inductive step is proven. 

At the end of the induction, we have (/„ o A„ ~ o ^„ = o idx = y^- As we have 
a homotopy section cr: K — > X„ = X of tp, we get a homotopy section A„ o cr of g„. 
If, in addition, a o Ly — ix, then \n o a o ly — \i ° t'X — An o t„ ~ «„. □ 

Corollary 7. Let by '■ A ^ Y he simply (respectively: relatively) dominated by 
ix'- A ^ X. Then we have secat(ty) ^ secat (tjc ) (respectively: relcat(iv') ^ 
relcat [tx))- 

1.3. Strong relative category. Here we define the 'strong relative category' of 
a map and establish its basic properties. The principal results here are Lemmas 
111! and [TJ] which assert that homotopy pushouts and homotopy pullbacks do not 
increase (strong) relative category. 

Definition 8. The strong relative category of a map ix ■ A ^ X of A4 is the least 
integer n such that: 

- There are maps lq: A Xq and a homotopy inverse A : Xq — )■ A, i.e. 
io o A ~ idxo ^'^d A o to — id^; 

- for each i, ^ i < n, there exists a homotopy commutative diagram 




where the inside square is a homotopy pushout; 
- X„ = X and t„ ~ lx- 

We denote the strong relative category by Relcat (lx), or Relcat {X, A). 
If A4 is pointed with * as zero object, we write Cat {X) = Relcat {X, *) = 
Pushcat {X, *). 

In Top'*^, Cat {X) is the homotopy invariant version of the R. Fox's strong cat- 
egory, see [5]. 



6 



JEAN-PAUL DOERAENE AND MOHAMMED EL HAOUARI 



In particular, Rclcat (ix) = iff tx is a liomotopy equivalence. When this is not 
true, then Relcat (tx) = 1 if there is a homotopy pushout: 




such that p and p' have a common homotopy section a. The following proposition 
shows that this situation occurs for any homotopy cofibre: 

Proposition 9. Assume A4 is pointed. Given a homotopy cofibration sequence 
Y — A — i-x^ X , we have Relcat (tx) ^ 1- 

Proof. To get a homotopy pushout as above, use PropositionlSOl and let Z ^ AV Y , 
p ~ (id^,/) is the whisker map of id^ and /, and p' ~ pr;^ : A W Y ^ A and 
cr ~ ini : A ^ AV Y are the obvious maps. □ 



In section [221 we will construct a two-steps example showing that the diagonal 
A: EX T,X X Y.X of a suspension has Relcat (A) ^ 2. 

Observe that for the map a; : A — > Gi{Lx) of the Ganea construction, we have 
Relcat (ai) ^ i. And since, clearly, Pushcat(tx) ^ Relcat (tx), Proposition |6] can 
be extended to the following: 

Proposition 10. Let by ■ A ^ Y he a map of M. The following conditions are 
equivalent: 

(i) secat(ty) ^ n (respectively: relcat (t^) ^ n); 

(a) the map iy is simply (respectively: relatively) dominated by a map ix'- A ^ 

X such that Pushcat (ix) =^ n; 
(Hi) the map by is simply (respectively: relatively) dominated by a map lx' ■ A — 5- 

X' such that Relcat (tx') ^ n. 

Lemma 11. If bx '. A ^ X and A ^ B are maps of A4, consider the homotopy 
pushout: 

A^^X 
B 



We have Relcat (^5) ^ Relcat (ix) and relcat (ks) ^ relcat (tx)- 

Proof. Let Relcat (ix) = n. Consider the sequence of homotopy pushouts as in 
Definition |S] and the sequence of maps defined after Definition [31 This gives the 
top part of the next diagram. We extend it to a sequence of homotopy commutative 
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diagrams, for ^ i < n 
A 




building all vertical faces as homotopy pushouts. From the Prism lemma 1461 we 
know that the bottom face of the inside cube is a homotopy pushout and that 
Pi o (7j ~ ids- Also, since lq: A Xq has a homotopy inverse, Iq: B ^ Sq has 
a homotopy inverse as well. Finally, since ^„ = idx, we may assume Sn = S and 
In — Ks- This means Relcat (ks) ^ n. 

Now let relcat (tx) = n. We can build the same diagrams, except that ^„ has 
only a homotopy section a such that a o lx — in- By the Prism lemma l46l Sn — > S 
has a homotopy section a such that a o ks — In- By Proposition I10[ this means 
relcat (^5) ^ n. □ 

Observe that it is not true that secat(K5) ^ secat(ix)- For instance, if A4 is 
pointed with * as zero object, choose A so that its suspension is not contractible, 
and choose X = B = *, hence S = SA; then secat(t*) = while secat (ks^) = 
cat(SA) = 1. 

Corollary 12. Assume M is pointed, and let A ^ X ^ C be a homotopy cofibra- 
tion. Then cat (C) ^ relcat (X, A) and Cat (C) < Relcat {X, A) . 



Corollary 13. Assume that lx'- A ^ X is a 'homotopy retract' of Ky '- B 
i.e. there exists a homotopy commutative diagram in M: 

C 




such that / o s ~ lAx and C o < ~ id^^. Then relcat {lx) ^ relcat {ny) 
Proof. Consider the homotopy pushout S of Ky and C,: 

C 




and let j : S ^ X be the whisker map of / and ix- We have joqos ~ fos ~ idx, so 
qos is a homotopy section of j. Also we have qosotx — qonyot ~ L,s°C°'t — '-s- This 
means that tx is relatively dominated by is, and we obtain relcat (lx) ^ relcat (ls) 
by Proposition [71 But we also know that relcat (ts) ^ relcat (k^) by Lemma [TT] 
Hence relcat {lx) ^ relcat (ny)- □ 
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Lemma 14. If iy ■ 

join construction: 



A and 4>: M ^Y are maps of M., consider the following 




where the outside square is a homotopy pullback, the inside square is a homotopy 
pushout, and the map M Y is the whisker map induced by the homotopy pushout. 
We have 

Relcat (lj^j) ^ Relcat (t^^ ) ^ Relcat {ty) 

and 

relcat (l^j) ^ relcat (t^^) ^ relcat (ty). 

Proof. Let Relcat (ix) = ri. Consider the sequence of homotopy pushouts as in 
Definition |S] and the sequence of maps defined after Definition [31 This gives 
the bottom part of the next diagram. We extend it to a sequence of homotopy 
commutative diagrams, for ^ i < n, 




building all vertical faces as homotopy puUbacks; since ^„ = idx , we may assume 
4>n = 4>- From the Cube axiom |45l we know that the top face of the inside cube 
is a homotopy pushout. Notice that a[ is a homotopy section of p'f, also, since lq 
has a homotopy inverse, Lq has a homotopy inverse, too; and finally u'^: P ^ En is 



'-A/ 



P — !■ M. This means Relcat (t^) ^ n. 



Now let relcat (ty) = n. Wc can build the same diagrams, except that ^„ has 
only a homotopy section <j such that a o Ly ~ i„. By the Prism lemma H51 the map 
En M has a homotopy section a' such that a' o i'^ ~ i^. By Proposition [TOl 
this means relcat (t^^) ^ n. 

The remaining inequalities are direct applications of Lemma 1111 □ 

Notice the two interesting particular cases: 

Corollary 15. Assume Ai is pointed. Let f : F ^ E be the homotopy fibre of E 
B. Then cat (E/F) s$ relcat (/) ^ cat (B) and Cat (E/F) Relcat (/) «C Cat (B). 

Corollary 16. Consider the Ganea construction of any map lx '■ A X made in 
Definition\^ For any i ^ 0, we have relcat (ai+i) ^ relcat (/3i) ^ relcat (ix)- 

We end this subsection by observing that, clearly: 
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Lemma 17. Suppose we have a homotopy commutative diagram where the square 
is a homotopy pushout: 

p 



A- 




Z- 



X 



A 



C 



and where p o cr ~ id^- Then, we have Relcat (ic) ^ Relcat (ix) + 1- 

1.4. Comparing all these invariants. Notice that, for any map lx - A ^ X, 

Proposition ini implies relcat (tjf) ^ Pushcat (tjf). On the other hand, we have 
obvious inequalities: secat(tx) ^ relcat (ix) and Pushcat(ix) ^ Relcat (ix). One 
might think that these four integers could be quite different; indeed, for instance, 
secat(ix) = iff tx has a homotopy section, while relcat (ix) = iff ix is a 
homotopy equivalence. But in fact the four integers can differ only by 1, as is 
shown by the following result, which is an enhancement of a classical result of 
F. Takens [H]. 

Theorem 18. For any map lx '■ A X of A4, we have: 

secat (ix) ^ relcat (tx) ^ Pushcat (ix) ^ Relcat (ix) ^ secat (ix) + 1- 

Proof. We have just observed the first three inequalities. 

Let secat (ix) = n and let cr: X — > G„ be a homotopy section of the Ganea map 
gn : Gn — > X . Use cr as and an A ^ Gn as Ly in Lemma (TJ] to get X — X V p A 
with Relcat (ijj^) ^ Relcat (a„) ^ n. 

By definition of P, we have a homotopy commutative diagram 




therefore the map l'x ■ P X factors through ix : ^ — ^ up to homotopy. This 
factorization allows the construction of the following homotopy commutative dia- 
gram where each square is a homotopy pushout: 




We have ixo"" — ^xj /o6 ~ i^^^ by the Prism lemma l46l The map j is the whisker 
map of two copies of id^ induced by the homotopy pushout A; so j o 6 ~ id^- As 
a consequence of Lemma [T7\ we have Relcat (ix) ^ Relcat (tj^) + l^n + l. □ 



We recover Proposition [9] as a corollary of Theorem [ 
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Corollary 19. Assume A4 is pointed. Given a homotopy cofibration sequence 
A ^ B ^ C , we have Relcat (C, B) ^l. 

Proof. Since the map t, : A * to the zero object has a homotopy section * ^ A, 
we have secat (t,) = 0. So Theorem [TSl gives Relcat (t,) ^ 1, and Lemma [Til gives 
the result. □ 

The following corollary shows that the sectional and relative categories of a map 
differ whenever the category of its homotopy cofibre is greater than the category of 
its target: 

Corollary 20. Assume M. is pointed. For any map lx '■ A X with homo- 
topy cofibre C such that cat (X) < cat(C), we have secat (tx) = cat (X) and 
relcat (tx) — cat (C) = cat [X) + 1. 

Proof. By Proposition [29l we have secat (ix) ^ cat (X) and by Corollary [121 we 
have cat (C) ^ relcat (tx)- So, by the hypothesis, secat (tx) and relcat (ix) must 
differ at least by 1. On the other hand, by Theorem [T51 secat (ix) and relcat (tx) 
can differ at most by 1. Hence we obtain the desired equalities. □ 

Example 21. The homotopy cofibre of the Hopf fibration h: S'^ — > 5^ is CP^ and 
we have cat (5^) = 1 < cat (CP^) = 2. Thus secat [h) = 1 and relcat {h) = 2. 

In particular, Corollary [20| shows that the category cat (C) of the homotopy 
cofibre C of any map A ^ X \s always less than or equal to cat {X) + 1 (a well- 
known result in the context of topological spaces). We extend this with the following 
proposition: 

Proposition 22. With the same notations and hypotheses as in Lemma^ we have 

relcat (ip) ^ relcat (ix) + 1- 

Proof. Suppose relcat (ix ) ^ n and consider the section a: X ^ G„ (ix ) of the 
map gn ■ Gn(ix) — >■ X given by Definition [2] Construct X with Relcat {X, A) ^ n 
as in the proof of Theorem 1181 Since cr o ix — q;„ we get a whisker map A ^ P: 




A—^Gr. 



thus TT is a homotopy epimorphism, which implies that a ^b] therefore ^ f ob ' 
f o a s o Lx ■ Now consider the following homotopy pushouts 
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Recall that j oa ~ id^, so r o s ~ \Ax and r' o s' ~ idc; we deduce that ic '■ A ^ C 
is relatively dominated hy s' o lc' A ^ C. On the other hand, we have a homotopy 
pushout 




Moreover X ° ''x — X ° s ° i-x — s' o x o ix — s' o lq] so by Lemma 2] we see that 
Pushcat (C, A) ^ n + 1. Finally we deduce from Proposition IH] that relcat (C, A) ^ 
n+1. □ 

We already know that relcat (G'i(tx), ^) is less than or equal to both i and 
relcat {X, A). In fact, one can make this relation more precise. The following is an 
extension of a result of O. Cornea [I]. 

Proposition 23. Let lx'- A ^ X be any map of A4. Consider the map ai'. A ^ 
Gi{ix) of the Ganea construction. We have: 

relcat (a^) = min{z, relcat (tx)}- 

Proof. Let relcat {X, A) — n. 

Suppose i ^ n. The map : Gn{i'x) X has a homotopy section a such that 
croLx — ctn, therefore gi : Gi{Lx) X has a homotopy section ai — 7i-i o- • •07^0 cr 
and GiO ix ~ a^. So we have relcat {X,A) ^ relcat {Gi[ix), A) from Corollary [T] 
On the other hand, Corollary [12] gives us the reverse inequality, and so the equality 
is proved. 

Now suppose i < n, and assume that relcat (Gi(tx), ^) < i — 1. From Propo- 
sition [22l we deduce that relcat (G'i+i(tx), ^) ^ and so on, until we obtain 
relcat (G„(tx), ^) ^ n — 1. This contradicts relcat (G„(tx), ^) ^ n established 
above, so we have relcat (Gi(ix), ^) > i — 1. On the other hand, clearly, we have 
relcat (Gi(tx), ^) ^ i, and the equality is proved. □ 

1.5. The Whitehead construction. In this subsection, we assume that the cat- 
egory M. is pointed. 

Definition 24. For any map lx '■ A X ^ A4, the Whitehead construction or fat 
wedges of tx is the following sequence of homotopy commutative diagrams {i > 0): 

X' X A 



T,_i X A 





ti^i xidx 



X X 



where the outside square is a homotopy pullback, the inside square is a homotopy 
pushout, and the map : — ^ X'"*"^ is the whisker map induced by this homotopy 
pushout. The induction starts with to = lx ■ A ^ X. 
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We denote Ti by T^[lx), or by Ti{X,A). We also write T^{X) = T^[X, *). 
The following result is (almost) Theorem 8 in [9] : 

Theorem 25. Let ix'- A X he a map of Ai. Let i ^ and consider the diagonal 
map Ai4-i : X — > X^^^ . Then we have homotopy pullhacks: 



■G,{lx) 



X 



X' y. A- 



■T,{ix) 



X^ 



Proof. Wc proceed inductively. Consider the following homotopy commutative di- 
agram, where 5i is the whisker map of Aj o ix and id^i, and ci-i is the whisker map 
of ei-i and gi-i. 




Applying the Prism lemma |46] to the left and right parts of the diagram to obtain 
that the two upper squares are homotopy pullbacks. Now apply the Join theorem 
ISll to the two upper squares to get the inductive step. □ 



We denote by ei(tx) or ei{X,A); we also write ei{X) = ei{X, *). Notice that 

6i{idx) ^ ei(idx) ^ ^i+i- 

We will also denote Ti ei o ai '2:^ Vi o 5i. Notice that : A — )> is nothing but 
the whisker map oi ti: A ^ Ti and lx '■ A ^ X induced by the right homotopy 
pullback of Theorem [HI 

Theorem [25] allows to give a 'Whitehead version' of sectional and relative cate- 
gories: 

Proposition 26. Let lx ■ A X be a map of A4. 

1) We have secat {ix) ^ n if and only if there exists a map p : X ^ Tn{ix) such 
that tn° p — A„+i. 

2) We have relcat {lx) ^ n if and only if there exists a map p : X ^ Tn{ix) 
such that t„ o p ~ A„_|_i and p o lx — Tn- 

Proof. If secat {lx) ^ we have a map ct : X — > G„ such that gn o cr ~ idx- Set 
p ~ e„ o a. We have tn o p c^i tn o Cn ° — A„+i o g„ o cr ~ ^n+i- Moreover if 
relcat {ix) ^ we have also a o lx — an, thus p o tx — fn o o" o ~ e„ o a„ ~ t„. 

For the reverse direction, assume we have a map p : A" — > r„ such that i„ o 
p ~ A„_|_i.The right homotopy pullback of Theorem [25] induces a whisker map 
a : X Gn of p and idx, so o cr ~ idx and tn ° — P- If moreover we have 
poLx — Tn, then extend the left homotopy pullback of Theorem [25] to the following 
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homotopy commutative diagram 

A 




where both squares (and the rectangle) are homotopy puUbacks and, as the outer 
diagram commutes up to homotopy, we have a whisker map a : A P oi 5n and 
ix] so we have (5„ ~ (5„ o tt o d-. As (5„ has an obvious (homotopy) retraction, it is a 
homotopy monomorphism, thus id a ~ tt o ct. Finally a o lx — OLn o tt o a ^ an- D 

1.6. Change of base. We return to sectional category and look at its behaviour 
when the base of the map changes. The precise statement, Proposition 1281 is a 
consequence of the following result: 

Lemma 27. Suppose we are given any homotopy commutative diagram in Ai: 




For any i ^ 0, there is a homotopy commutative diagram in Ai: 



G,{ix) 



Y 



f 



X 



aiii-x) 

Moreover, if the first diagram is a homotopy pullback, the second one is a homotopy 
pullback as well. 



Proof. Use the Join theorem 1511 inductively. 



□ 



The three following propositions are straightforward consequences of the previous 
lemma. 

Proposition 28. Suppose we are given any homotopy commutative diagram in Ai: 




1) If f has a homotopy section, then secat {ix) ^ secat (ky). 

2) If the square is a homotopy pullback, then secat (ny) ^ secat (lx) 

3) If f and have homotopy inverses, then secat (tx) — secat (^y). 
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Proposition 29. // a map kx : B ^ X factors through ix '■ A ^ X up to homo- 
topy, then secat (ix) ^ secat (kx)- 

In particular, if A4 is pointed, for any map lx ■ A X , secat {X, A) ^ cat (X). 
It is of course not true that relcat (X, A) ^ ca.t{X); consider A ^> *, or see 
Example [211 for instance. 

Proposition 30. Let lx '■ A ^ X and f : Y ^ X be maps of A4 and consider the 
homotopy pullback F = Y Xx A. We have secat (Y, F) ^ n if and only if f factors 
through gn'. G„(tx) ~^ X up to homotopy. 

This last proposition is an extension of a result of A.S. Schwarz |13j . 

Definition 31. Assume A4 is pointed. Let f Y X he a, map of The 

category of / is the least integer n such that / factors through g„ : Gn{X) X up 
to homotopy. 

The category of / is denoted by cat (/). By Proposition[5ni cat (/) — secat (Y, F) 
where F — > F is the homotopy fibre of /. 

1.7. Sectional and relative categories of maps in the Ganea construction. 

Consider the Ganea construction oi lx '■ A ^ X . The following results determine 
the sectional category and the relative category of the maps aii A — >■ Gi and 
ft: ->G,. 

Theorem 32. Let lx '■ A X be any map of A4. Consider the map j3i : Fi(Lx) ^ 
Gi{Lx) of the Ganea construction. We have: 

relcat (ft) = min{i + 1, relcat (tx)} I'^c? secat (ft) — min{i, secat (tx)}- 

Proof. Let i ^ secat (tx)- By Theorem [TSl i + \ relcat (tx)- Then by Propo- 
sition [23] and Corollary [HI we have relcat (ix) = relcat (ai+i) ^ relcat (ft) ^ 
relcat (tx)- On the other hand, since Fi — GiX x A and gi has a homotopy section. 
Proposition [28] yields secat (ft) = secat (/,x)- 

Let i < secat (tx) ^ relcat (tx)- Then by Proposition [23l and Corollary [16] we 
have i + 1 = relcat (cti+i) ^ relcat (ft). On the other hand, since a; ~ ft o by 
Proposition[29land Proposition[23] we have secat (ft) ^ secat (a^) ^ relcat (ai) = i. 
By Theorem [TH] secat (ft) and relcat (ft) can only differ by 1, so secat (ft) = i and 
relcat (ft) = i + 1. □ 

As a particular case, we have: 

Corollary 33. Assume A4 is pointed. Consider the homotopy fibre f3i: Fi(X) — > 
Gi{X) of the map gt : Gi{X) X. We have 

relcat (ft) = minji + 1, cat {X)} and cat (gi) — secat (ft) = min{i, cat (^)}. 

We are now ready to enhance Proposition!^ 

Corollary 34. Let lx '. A ^ X be any map of Ai. Consider the map ai: A 
Gi{ix) of the Ganea construction. We have: 

min{i, secat (tx)} ^ secat (a^) ^ relcat (a^) — niinji, relcat (ix)} 

Proof. The last equality is Proposition [23] On the other hand, by Proposition [29] 
and Theorem \32\ we have secat {ai) ^ secat (ft) = min{i, secat (tx)}- D 
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One might expect that the first inequality would be an equality, but it is not. 
When i > secat(tx) the inequality can be strict. Indeed consider : A — > *. We 
have ai : A A t<i A (join of A with itself), which is a null map, i.e. it factors 
through the zero object, so it can not have a homotopy section (unless A ~ *). 
Thus we have niinjl, secat (t*)} = secat (l^) = 0, while secat (ai) = 1. 

2. Complexity 
In this section, M is pointed with * as zero object. 
2.1. Complexity. 

Definition 35. Let X be any object of M. 

We define the complexity of X to be the sectional category of the diagonal map 
A: X ^ X X X. 

Analogously, we define the relative (respectively: pushout, and strong) complexity 
of X to be the relative (respectively: pushout, and strong relative) category of the 
diagonal. 

Wc use the following notations: compl {X) = secat (A), relcompl (X) = relcat (A), 
Pushcompl(X) = Pushcat (A), Compl (X) = Relcat (A). 

In Top'*^, the complexity is called topological complexity by M. FarberjT] (up to 
a shift by 1): TC{X) = compl (X) + 1. 

Consider the diagonal A^+i : X — X*"*"^ and the maps Si{tx) A ^ X^ x A and 
£i{i'x) ■ Gi{Lx) Ti{Lx) built for any map lx'- A ^ X Theorem [25l 

Proposition 36. For any object X and any map lx ■ A X of A4, 

cat (X^) ^ secat {Si{lx)) ^ secat (ei(ix)) < secat (A^+i) ^ cat (X'+^). 

Proof. The last inequality is just Proposition [29l 

On the other hand, we have the following homotopy puUbacks: 

* ^ A ^ G^iix) X 

X' ^ X' X A ^ T^(Lx) ^ 

ini ti 

The two right squares are given by Theorem l25[ and the left square is easily obtained 
by the Prism lemma|46l We deduce the first three inequalities from Proposition [28l 

□ 

This proposition suggests the following definition of complexity of a map: 

Definition 37. For any map lx ■ A X , we define the complexity of tx as the 
sectional category of Si{i,x) : A ^ X x A. 

Recall that (5i(tjc) is the whisker map of lx and idyi. We write compl (ix) = 
compl (X, A) = secat {Si{lx))- 

In particular compl (idx) = compl (X), since Si{idx) — A. On the other hand 
compl {X, *) = cat {X); indeed consider ei{X) : HnX X \/ X , and we see that 
cat (X) s; secat {Si{X)) ^ secat (ei(X)) ^ cat {X V X) ^ cat {X). 

Proposition [551 gives: 
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Corollary 38. For any object X and any map ix ■ A ^ X of M, 

cat {X) ^ compl {lx) ^ compl {X) ^ cat {X x X). 

Example 39. M. Farber 7^ has shown that the complexity of a sphere is 1 if the 
dimension is odd and 2 if the dimension is even. 

Consider the Hopf fibration S*^ ^> S''* and factor by the action of 5^ on S*^ to get 
l: CP^ — ?> 5''. Let u be a generator of the rational cohomology H*{S'^) and w be a 
generator ofH*{CP^). Define a = l(g)v'^ -u(S)l and b = u^v'^ in H*{S^)(E)H*{CP^). 
The map Si: CP^ x CP^ induces SI: iJ*(5"*) (g) H*{CP^) -)> H*{CP^). We 

have Slla) = l.w^ - v^.l = and = -2b ^ 0. By A.S. Schwarz [13], Theorem 
4, this means that 2 ^ secat(5i) — compl (t). But by Corollary [38l we also know 
that compl (t) ^ cat (5"* x S"*) = 2. So compl (t) = 2. 

In contrast, from the fact that compl (5^"+^) = 1 and Corollary [38l we see that 
compl (t') = 1 for any map i' : A 5^"+"'^. 

On the other hand, by Theorem 1181 we know that all the variants of complexity 
can only differ by 1: 

Proposition 40. For any object X of A4, 

compl (X) ^ relcompl(X) < Pushcompl(X) ^ Compl (X) ^ compl (X) + 1. 

Observe the following other lower bound of the strong complexity: 
Proposition 41. For any object X and any map lx : A ^ X of A4, 

Cat (X^) ^ Relcat iS^{Lx)) < Relcat (ej(tx)) ^ Relcat (A,+i). 

In particular. Cat (X) ^ Compl (X). 

Proof. Use Lemma [T4l with the same homotopy puUbacks as in Proposition 1361 □ 

2.2. Complexity of a suspension. Let us consider the pinch map p: Y,X — > 
'SX V TiX which is the whisker map induced by the top homotopy pushout in the 
following homotopy commutative diagram: 



X ^* 




EX ^ V ^ X EX 

ini tl 

where ini and in2 are the obvious maps. The outside part of the diagram is de- 
scribed in Example UT] in the Appendix, and it is extended to the whole homotopy 
commutative diagram using Lemma 

Lemma 42. We have Relcat (p) ^ 1. 

Proof. Observe that the faces of the inside cube in the preceeding diagram are 
homotopy pushouts (use the Prism lemma |46] to show that the front and right 
squares are indeed homotopy pushouts). So p appears as the homotopy cofibre of 
X — T' T,X and Proposition [9] gives the result. □ 
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Actually we have the following explicit homotopy commutative diagram with a 
homotopy pushout, where iui and prj^ are the obvious maps: 




EX 

pri p 

T,X ^ T,X V SX 

and Definition [8] yields Relcat (p) ^ 1 directly. 
Theorem 43. Let X be any object of AA. We have 

Compl (EX) 2. 

Proof. From Proposition [52] we have a homotopy cofibration sequence: 



X>iX 



EX V EX ■ 



EX X EX 



So Proposition [50] gives the following homotopy pushout 

(id,u 



(EX VEX) V (X ^X) 
EX V EX ■ 



il 



EX VEX 
EX X EX 



We now extend this square to the following homotopy commutative diagram: 

. EX V EX 

EX V EX 



EX V (X CXI X) 



-i^(EXVEX)V(XMX)^i^ 



EX- 



EX X EX 



where p V id is the whisker map of ini op and in2. The two squares are homotopy 
pushouts, so the outside rectangle is a homotopy pushout, too. Recall that ii op ~ 
A. We now obtain a homotopy commutative diagram with a homotopy pushout: 



EX- 



EX V (X cx X) 
EX V EX — 



EX 

A 

EX X EX 



Finally Lemma [42] and Lemma [IT] yield the desired result. 



□ 



Example 44. As mentioned before, for any ti > 0, compl (S*^") ~ 2. Therefore, 
by Proposition [Ml and Theorem we see that Compl (S*^") = 2. 



Appendix A. Toolbox 



All constructions made in this paper can be achieved in a closed model category 
M. satisfying the following additional axiom: 
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Axiom 45 (Cube axiom). For any homotopy cominutative diagram in M: 




if the bottom face is a homotopy pushout and the four vertical faces are homotopy 
puUbacks, then the top face is a homotopy pushout. 

Of course this axiom is satisfied in the category of topological spaces; see [12], 
Theorem 25. 

The following lemma is used very often, sometimes implicitly: 

Lemma 46 (Prism lemma) . Suppose given any homotopy commutative diagram in 
M: 




1 ) Suppose the left square is a homotopy pushout. Then the front square is a 
homotopy pushout if and only if the right square is a homotopy pushout. 

2) Suppose the front square is a homotopy pullhack. Then the left square is a 
homotopy pullhack if and only if the right square is a homotopy pullhack. 

By a 'homotopy commutative diagram' we mean not only a set of maps, but also 
a choice of homotopies between (composites of) maps with same source and target, 
and which are 'compatible' with each other; see [I2j or [5j for details. 

In particular, a 'homotopy commutative square' involves the choice of one ho- 
motopy. 

Example 47. Consider the following diagram: 



X 



A 



Y.X 



EX 



T.X X 



in the category of pointed topological spaces, where iui and in2 are the obvious 
maps and "EX is the reduced suspension of X, with the homotopy H : X x I ^ 
T,X : {x, t) !->■ [x, t] attached to the top, left and back squares, and (of course) the 
static homotopy attached to the front, right and bottom squares. The left, back 
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K: X X I ^T.X X {x,t) h-> 



and bottom squares yield a honiotopy: 

([x,2t],*) ifi=^i 

(*,[a;,2t-l]) ift^i 

The top, front and right squares yield a honiotopy: 

L: X X I ^T.X xi:X: {x,t) ^ {[x,t\, [x,t\) 

The homotopies are compatible (we write K ^ L) thanks to the following higher 
homotopy: 

M:XxIxI^Y.XxY.X:{x,t,s)^{ {[x, ^Ux,^i^]) if 1^^ ^ i ^ 

We don't write the homotopies explicitly in the paper because in most cases, all 
we have to know is that they are there! Many diagrams are built using homotopy 
pushouts and/or honiotopy puUbacks constructions, and in this case the homotopies 
are well defined (up to equivalences) and the diagrams are naturally homotopy 
commutative. Lemma 1491 below illustrates this fact. However, it is important to 
keep in mind that all these homotopies are still there and are well defined (up to 
equivalences). 

We write / ~ 5 when the map / is homotopic to g. 

We denote by UWvW the homotopy pushout of maps U V ^ W and 

by ^ X B C the homotopy puUback of maps A ^ B ^ C . 

When the category A4 is pointed, i.e. it has a zero object * both initial and 
terminal, we omit to write the subscript on V or x if it is the zero object. The 
homotopy pushout U Vy * is denoted by U/V, the map U U/V (or U/V itself) 

is called the homotopy co fibre V ^ U and the sequence V 5- JJ ^ U/V 

is called a homotopy cofibration. Let F = E Xb *; the map F ^ E (or F itself) is 
called homotopy fibre of E ^ B. Finally, we write "EX — * W x *, called suspension 
of X , and Q.X = * x^ *. 

Consider two homotopy commutative squares in Ai, where the inside square is 
a homotopy pushout: 




g 

C 

These two squares and the two attached homotopies H : aou coy and K: fou~ 
gov induce a map j : J ^ B, called the whisker map, together with homotopies of 
the triangles M : / ~ j o a and N : j o c g making the whole diagram homotopy 
commutative, that is M o (m x id/) + joH + No[v x id/) ~ K. The map j is 
'universal' in the following sense: If there is another map j' and (other) homotopies 
M' : / ~ j' o a and N' : j' o c ~ of the triangles making the whole diagram 
homotopy commutative, then there is a homotopy L: j j' , and the diagram with 
all maps, including j and j', and all homotopies, is homotopy commutative, that is 
M + i o (a X id/) ~ M' and L o (c x id/) + TV' ~ iV. See [E], Theorem 11. 
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The whisker map j is sometimes denoted by {f,g). 

Despite this notation, we emphasize that j is determined not only by the outside 
square but also by the attached homotopy. A different choice of homotopy lead to a 
different induced map. In other words, the whisker map is unique (up to homotopy) 
once the homotopy is fixed. For instance, in the category of pointed topological 
spaces, if A and C are the one point set {*}, then J is the reduced suspension SP 
and the homotopy attached to the homotopy pushout is H : P x 7 — >• SP : (x, t) f-^ 
[x,t\. Let B = J = EP. If the homotopy attached to the outside square is H, i.e. 
the same as the homotopy attached to the inside square, then j is the identity. But 
if the homotopy attached to the outside square is the static one, then j is the null 
map. 

There is a 'dual' notion of whisker map for homotopy puUbacks. 

Definition 48 (Join). If in the above diagram the outside square is a homotopy 
puUback, then the whisker map j induced by the homotopy pushout (or J itself) is 
called the join of / and g. 

We denote the join J by A cxis C. We omit the subscript on ix if it is the zero 
object. 

Ganea and Whitehead constructions are particular cases of join constructions. 
Lemma 49 (Whisker maps inside a cube). Given a homotopy commutative cube: 



A 



C 



\ 

P' 



B 



A' 



C 



B' 



it can he extended to a homotopy commutative diagram: 

P ^A 



C- 



C 



V 

P' 



■ A Vp C ■ > B 

' \ 

^A' 



A' Vp/ C ■>■ B' 



where j and k are the whisker maps induced by the top homotopy pushout and I is 
the whisker map induced by the bottom homotopy pushout. 

Proof. The top part, the inside cube, and the bottom part of the diagram are 
homotopy commutative by construction of the whisker maps j, k and I respectively. 
Moreover both lok and (j)oj make the following diagram homotopy commutative: 

A ^A' 



AVpC- 



B' 



C 



C 
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So by the universal property of the whisker map, lok 
is homotopy commutative. 



ioj and the whole diagram 
□ 



Proposition 50. Let M he pointed. Let he given any homotopy cofihration sequence 
Y — A — 9^ X . There is a homotopy pushout: 



X 



where {id-A, f) is the whisker map of id a and f. 

Proof. Apply Lemma |49] to the outside part of the following diagram: 

* 



f 



AVY 

(id,/) I 



■A 



.A'- 



X 



We get the whole diagram homotopy commutative. Moreover, using the Prism 
lemma |46] we get that all squares, except the back one and the leftern front one, 
are homotopy pushouts. □ 

Theorem 51 (Join theorem). Suppose we have two homotopy commutative squares: 

A ^B^ C 




Then there is a homotopy commutative diagram: 

A ^ A cxb C ^ B 



A' 



■ A' tXB' C ■ 



B' 



Moreover, if the two squares in the first diagram are homotopy pullbacks, then the 
two squares in the second diagram are homotopy pullhacks as well. 

Proof. We construct the following homotopy commutative diagram 

^A 



C 



A xbC- 
I 
I 
I 

Y 

A' X B' C 



AtxiB C ■ 



I 

A' 



B 



C 



■ A' cxiB' C ■ 



B' 
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where A Xb C ^A' x b' C is the whisker map induced by the bottom homo- 

topy puUback and At^B C >-A' t<\B' C" is the whisker map induced by the top 

homotopy pushout. The rightern front vertical square is homotopy commutative 
by Lemma 051 

If the two squares we start with are homotopy pullbacks, then the Prism lemma 
and the Cube axiom imply that all vertical faces of the above diagram are also 
homotopy pullbacks. □ 

Proposition 52. Assume that J\A is pointed, and let X ^ A ^ A' and Y ^ B ^ 
B' be two homotopy cofibration sequences. Consider the following join construction: 



A' X B 




Ax B' 

Then, there is a homotopy cofibration sequence: 

Xt^Y ^ J ^ A' X B' 

j 

This proposition relies on the Cube axiom; see [TT] or [5], Proposition B.35. 
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